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We calculate the K-theory of Cuntz-Krieger algebras associated to locally finite 
infinite graphs via the Bass-Hashimoto operator. The formula we get express the 
Grothendieck group and Whitehead group in purely graph theoretic terms. We 
consider the category of finite (black-and-white, double) subgraphs with certain 
graph homomorphisms and construct a continuous functor to abelian groups. This 
^S| I allows to present Kq as an inductive limit of ii'-groups of finite graphs, which are 

'^ ' calculated in [3] . Then we specify this construction in the case of an infinite graph 

— . with finite Betti number and obtain a formula Kq{Oe) = Z"^^"'"'^' \ where I3{E) 

is the first Betti number and 'y{E) is the branching number of the graph E. We 
f^ ■ note, that in the infinite case the torsion part of the group, which is present in the 

O . case of finite graph, vanishes. The formula for the Whitehead group expresses the 

group only via the first Betti number: Ki{Oe) = Tr^ ' . This allows to provide 
a contrexample to the fact, that K\{Oe) is a torsion free part of Kq{Oe\ which 
S^ . holds for finite graphs. 
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1 Introduction 

Let us consider first a planar non-directed graph E^ which might be infinite, 
have loops, multiple edges and sinks. 

We impose one finiteness condition on the graph, namely, it should be lo- 
cally finite: every vertex should be connected only with finitely many vertices 
by edges. Also we suppose i? is a connected non-directed graph (=geometri- 
cally connected graph). 



We consider the Cuntz-Krieger algebras of the Bass-Hashimoto operator 
associated to this graph (more precisely, its infinite, locally finite analogue). 
This operator (operator ^e defined below) was considered by Hashimoto 
[5] and Bass ^ and later studied in [3]. The algebra known as a boundary 
operator algebra, studied, for example, in [71 IH |9] is Morita equivalent to the 
corresponding algebra associated to the Bass-Hashimoto operator. Namely, 
Oe ~ C*{6J^)/r, where J-" is a universal covering tree of the graph E and F 
is a free group of rank /3, where /3 is the first Betti number of E. Note here, 
that the Cuntz-Krieger algebra of the Bass-Hashimoto operator associated 
to a given graph E (which we denote here also Oe) should not be mixed with 
the Cuntz-Krieger algebra of operator defined by the incidence matrix of the 
graph, as it is done, for example, in [U [TT]. These are two different ways to 
associate Cuntz-Krieger algebra to a graph, via different operators. Although 
operators are very similar, the behaviour of the algebra changes dramatically. 
For example, as it can be seen from [1], i^o of algebras associated to finite 
graphs via incidence matrix is not defined by the first Betti number, as it 
is the case for algebras associated to a finite graph via the Bass-Hashimoto 
operator [3]. 

Our goal here is to calculate K-theory of Cuntz-Krieger algebra of the 
Bass-Hashimoto operator associated to an infinite, locally finite graph, purely 
in graph theoretic terms, as it was done in [3] in the case of finite graph. 

For any locally finite graph which is connected we can define a first Betti 
number (cyclomatic number) extending the usual definition for a finite graph. 

Definition 1.1. If ii^ is a finite geometrically connected graph, then the first 
Betti number of E is 

P{E) = rfi - rfo + 1, 

where do is the cardinality of the set of vertices and di is a cardinality of the 
set of (geometric) edges. 

Note that for a finite graph with m connected components it would be 

/3{E) =di-do + m. 

This number determines the number of cycles in E. 

Definition 1.2. If ii^ is a locally finite geometrically connected graph, then 
we define the first Betti number of E as the limit of the sequence of Betti 
numbers of finite subgraphs Ek of E obtained in the following way: Eq is an 
arbitrary connected finite subgraph of E and for any n, En+i is obtained from 



En by adding to En all edges of E connected to the vertices of £"„ (together 
with vertices on the other end of these edges). It will be a finite graph due 
to E is locally finite. 

Remark 1. This definition does not depend on the choice of the subgraph 
Eq, starting for the sequence {En}- Indeed, if you start from another graph 
Eq, then at some step n, we will have the graph Eq as a subgraph of E'n 
and E'q as a subgraph of En (all vertices and edges will be 'eaten' due to 
connectedness of E). It follows that the sequences /3{En) and /3{E'n) have 
the same limit: either stabilize on the same positive integer or both grow to 
infinity. 

Remark 2. It is clear that the locally finite infinite graph with finite first 
Betti number, has a shape of finite graph (with the same first Betti number), 
with finite or infinite number of outgoing trees. 

Now associate for convenience to any graph E as above, an oriented 
'double' graph E = {E^,E^,s,r) with the set of vertices E'^, set of edges 
E^ and maps s, r from E^ to E^ which determines the source and the range 
of an arrow respectively {source and range maps). The quiver E is obtained 
from E by doubling edges of E, so that each non oriented edge of E gives 
rise to the pair of edges of E, e and e, equipped with opposite orientations. 

For any finite graph one can associate a Cuntz-Krieger C*-algebra Oe, 
in a way it is done in [3]. Namely, there it is considered a Cuntz-Krieger 
C*-algebra (as it is defined in the Cuntz-Krieger paper [1]) associated to the 
matrix Ae- The matrix Ae is obtained from the graph as a matrix of the 
following operator (homomorphism of countable direct sum 7j^^ ^ of copies 
of Z) written as follows in the basis labeled by the set E^ of edges of E: 

$£; : Z(^') -^ Z(^') : e^-e+ ^ e' (*) 

e':r{e)=s{e') 

This operator was considered in [5] and |2] in connection with the study 
of Ihara zeta function of a graph. 

The entries of the matrix Ae are in {0, 1}. If the graph E is finite, then 
Ae is an 2n x 2n matrix, where n is the number of geometric edges of the 
graph E (=the number of edges of E, considered as a non-oriented graph). 

Denote by Oe the Cuntz-Krieger C*-algebra associated to this matrix 
Ae as in [4]. That is, Oe is the C*-algebra generated by 2n partial isome- 
tries {S'j}^"^ which act on a Hilbert space in such a way that their support 
projections Qi = S*Si and their range projections Pi = SiS* satisfy the 



relations 

2n 

PiPj = iii^j and Qi = ^{AE)ijPj for 1 ^ j ^ 2n. 

i=i 

This definition of Oe surely has a sense for an arbitrary locally finite matrix 
Ae, since the relations contain still finite sums. 
So, we have the following. 

Definition 1.3. For an infinite, row finite graph E = {E^,E^,s,r), its C*- 
algebra Oe is generated by partial isometrics {Si : i G E^} subject to the 
relations 

Si Si = 2_^{AE)ijSjS*. 

Note that there could be another way to associate a C*-algebra to a graph, 
for example, the one which is considered in [T]. It should be distinguished 
from the described above. In [T] a C*-algebra of the graph defined as a 
Cuntz-Krieger algebra of another operator associated to a graph. Namely 
the operator represented by the edges adjacency matrix of an oriented graph. 

In the paper ^ there was obtained a formula for Ko{Oe) depending only 
on the first Betti number P{E) of the graph E, for a finite graph, namely 
Ko{Oe) = Z^^^^^ © ^/{/^{E) - 1)Z. As a consequence, Ki{Oe) = Z^^^^ as it 
is well known ([10], [3] in the finite graphs setting that Ki is a torsion free 
part of Kq. 

It was mentioned there that it would be interesting to extend these results 
to infinite, locally finite graphs. 

We do this here when the first Betti number P{E) of an infinite graph is 
finite, and show that in the infinite case Kq does not have torsion. Moreover, 
in the infinite case the formula for Kq involves not only the first Betti number, 
but also another combinatorial characteristic of the graph: the brunching 
number. 

Definition 1.4. We say that the brunching number 7(-E) of an infinite locally 
finite graph E with finite Betti number /3{E) is a number of different infinite 
chains outgoing from the finite subgraph of E with the Betti number /3{E). 

Tiieorem 1.5. Let E be a locally finite connected graph with the finite 
first Betti number (3{E) and the brunching number 7(-E). Then Kq{Oe) = 

2/3(£)+7{i?) _ 



We also calculate Ki{Oe) and express it in terms of the first Betti number. 
It turns out that it is not necessary a torsion free part of Kq{Oe) in the 
infinite graphs setting. 

Theorem 1.6. Let E be a locally finite connected graph with the finite first 
Betti number l3{E). Then Kq{Oe) = Z'^(-^)+^(^) . 

2 Category of black-and-white double graphs 
and functor to abelian groups 

It is known for finite graphs and row-finite graphs (see, for example, |1] 
and ^), that iro(Os) = coker{Id - $), where $ : Z(^') -> Z^-^') is the 
homomorphism of countable direct sum of copies of Z, defined for the graph 
E by the formula (*). 

Let E be an infinite locally finite double graph as above. We define a 
category S of black-and-white 'subgraphs' of E with morphisms of them in 
the following way. The objects of S are finite subgraphs of E, but with edges 
of two types: black and white, and the property that together with any edge 
e of any color it contains an edge of opposite direction e of the same color. In 
other words, we obtain a finite black-and-white 'subgraphs' of E as follows. 
Choose an arbitrary finite set Q of vertices of E. A graph will contain all 
edges starting and ending on vertices from Q. If the edge starting(ending) 
on a vertex from Q, but ending (starting) outside, it will be white, otherwise 
black. 

Now we define the set of graph homomorphisms between those black-and- 
white double graphs. There is a homomorphism f : E ^ F ii F contains all 
vertices of E, and all black and white edges of £", as black edges of F. White 
vertices of F are those which are starting at the ends of vertices of E. So, 
these homomorphism changes white edges to black and add, as white, new 
edges which are coming out from former white edges. Any finite composition 
of defined above elementary homomorphisms is also a homomorphism. These 
homomorphisms play the role analogous to 'complete graph homomorphisms' 
in [T], however they are defined differently in our case. 

Proposition 2.1. Every locally finite, infinite graph ii^ is a direct limit of 
a chain of finite graphs and homomorphisms in the category £. Any finite 
subgraph of E can serve as a starting element of this chain. 

Proof. Take an arbitrary finite subgraph Eq of E (as a black-and-white sub- 
graph constructed on vertices of Eq) and consider a chain of homomorphisms 



(fn '■ En -^ En+i in S. Due to connectedness of the graph E the union of 
edges of all elements of the chain will coincide with the set of edges of E. 
Moreover, if edge become black in the graph En from the chain, then it will 
be a black edge in any E^, N ^ n. This means that E is indeed a limit of a 
chain En,(Pn- Q 

Now we construct a functor from the category S to abelian groups AQ. 
We associate to a finite black-and white graph E E S the group Kq{Oe) with 
generators corresponding to all (black and white) edges Xi E E and relations 
^i = X]%G£i ^ijVj^ fo^ ^^y black edge Xi G E. Here yj run over all edges, 
black and white of E, and XJ is 1 if there is a path connecting directly Xi to 
i/j (they are adjacent in directed graph), except from the case when yi is the 
inverse of Xi, in this case and all others Xij is zero. 

Theorem 2.2. The map which sends an arbitrary black-and-white finite 
double graph E E £ to the group Kq{Of) in AQ can be extended to the 
functor J-" from S to AQ. This functor is continuous, i.e. it commutes with 
direct limits. 

Proof. First we should show that defined above map which sends E to 
Kq{Oe) is indeed a functor of those categories, i.e. morphisms of graphs 
are mapped into morphism of abelian groups. Let ip '■ En ^ En he an 
elementary morphism of black-and-white graphs. We should ensure, that 
if we have any relation on elements of the group J-'{E) : P{xi, ...,Xk) = 
0, Xi = J^{yi), yi G E, then Pi^ip^yi), ...,ip{yk)) = 0. This is the case since 
the group J^{E) has the set of generators, which includes generators of J^{E) 
and amongst defining relations of J^{E) we have got all defining relations 
of J^{E). This is ensured, by the way we have constructed the graphs and 
associated the groups to them. 

Now we can see that for an infinite graph E, J^{E) = coker{Id — ^e) = 
J-'QimEn) = limJ-'(-E'„). This follows from the fact that defining relations 
of each J^{En) is a subset of the defining relations of the group J^{E) = 
coker{Id- ^e)- □ 

Combining this theorem with the proposition 12.11 we have the following. 

Corollary 2.3. Any Kq group of locally finite infinite graph ii^ is a direct 
limit groups corresponding to finite subgraphs from category S. 



3 Kq calculations in the case of finite Betti 
number 

After we have proved in previous sections, the existence of the direct hmit 
in AQ which express the value of Kq for an arbitrary locally finite, infinite 
graph, we turn to concrete calculation in the case when the Betti number of 
that graph is finite. 

First of all, we shall show that in any locally finite graph, we can perform 
any finite number of edge contractions, without changing Kq. 

Theorem 3.1. Let the graph E' he obtained from E by contraction of one 
non-loop edge x and its inverse x. Then the groups Kq{Oe) and Kq{0'^) are 
isomorphic. 

Proof. We will obtain the fact that the group Kq is preserved under the edge 
contraction as a corollary of the following general lemma, which might be 
interesting in its own right. 

Lemma 3.2. Let G, H be abelian groups and T: G®H^fG®Ha 
homomorphism, such that Tx — x E G for any x E H. Let P : G ® H ^ G 
be a homomorphism such that P\g = idc and Px = x — Tx, x E H . 

Then for T : G ^^ G = P oT\g the following is true: 

G © H/T{G ®H)^ G/f{G) 

Proof, (of lemma 13. 2p . 

Define a homomorphism J : G/f{G) -^ G ® H/T{G © H) as follows: 

J{u + f{G))=u + T{G®H). 

The definition is correct, e.i. T{G) C T{G © H). Let u E G and Tu = 
y + w,y G H,w G G. Then Tu = P o Tu = P{y + w) = y — Tu + w = 
Tu~TyeT{G®H). 

The map J is injective. For u E G, u E T(G © H) implies u G T{G). 
Indeed, let u = T{w + y) E G ior w E G,y E H. Since u = Tw + Ty = 
Tw + y + Ty — y, we can present Tw as Tw = {u + {y — Ty)) — y, and 
u + {y — Ty) E G,y E H. In 1. above we show that for w E G, Tw = 
Tw = Th, for h being an //-component of Tw: Tw = w' + h, w' E G , h E H . 
Due to the above presentation of Tw its i/-component is —y, so we have: 
Tw = Tw + Ty = T{w + ?/), hence indeed T{w + y) E T{G). 

The map J is surjective, i.e. G + T{G®H) = G®H. Indeed, for x E H, 
there exists u E G : u = Tx — x. Then for w + x E G®H, w + x = Tx — u + w, 
where w = u E G and Tx E T{G © H). 



n 

Now to prove theorem 13.11 for the edge x and its inverse x apply the 
lemma 13.21 for direct sum of copies of Z: G = l)^ \{^'^}\ and H = T? . As 
an operator T (T) we should take T = Id — $£; (T = Id — ^e'), where $ 
defined by the formula (*). 

n 

We are now in a position to start the proof of the main theorem. 

Theorem 3.3. Let E be a locally finite connected graph with the finite 
first Betti number (3{E) and the brunching number 7(-E). Then Kq{Oe) = 

'^l3{E)+'y{E) ^ 

Proof. 

Type I. If the brunching number 'y{E) is finite, by a finite number of steps 
we can reduce our graph to the rose with f3{E) petals and 7(-E) outgoing 
simple infinite chains. In this case it is easy to calculate directly the group 
Ko{Oe) = coker{Id — $), generated by relations readable from the graph. 
Indeed, let us denote variables corresponding to P{E) = m petals (and their 
inverses) by ui,...,Um, ui,...,Um and variables corresponding to 7(-E') = n 
edges outgoing directly from the vertex of the rose (and their inverses) by 
xi,...,Xn, xi,...,Xn- Ncxt, cdgcs (and their inverses) in each chain will be 
xl , ...,Xj- , ..., x] , ■■■txI ..., z = l,n. Then Kq will be the quotient of the 
free group generated by the set Q, = {x] , x] \i = l,n,Uj,Uj,j = 1,"^}, 
subject to the relations defined by the formula Kq{Oe) = coker{Id — $). 
For each edge e E E we will have one relation. Note that relation written 
for edges belonging to chains will give x\ = x] = ..., i = l,n. So after 
that we actually have a finite number of relations for variables Xi,Xi, i = 
l,n, Uj,Uj, j = l,m. Namely, 

n 

y ^{uj + Uj) + 2^ a^z = 0, 1 ^ /c ^ m, 

j^k 1=1 

m 

Xl = 2j('"i + "^i) + z2 ^'''' 1 ^ ^ ^ ^^5 

Where the first group of relations correspond to petals and the second to 
edges outgoing (incoming) from (to) the rose. It is a compete set of defining 
relations for Kq on the set of generators Vt. 



For convenience let us denote by Wj 



Ui 



u 



r 



Now write down the 



matrix of the above system of hnear equations on variables Wj,Xi,Xi, j 
l,m, i = l,n. 



1 



1 
1 -1 



By adding last n columns to the first m we can make zeros in the lower 
n X {m + n) block of the matrix. Then using the middle block of n columns 
we can transform the upper left m x {m + n) corner into 



/o . 


.11... 


1 . 
1 . 


.0 1... 
.10... 


\1 • 


.11... 



... \ 


... 
... 


... -1/ 
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\0 1 
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., Xn- So we 



This shows that we have m + n free variables: 
see, that Kq{Oe) = Z/^(^)+t(^) in this case. 

Type II. The second case is when the number 'y{E) is infinite. Here we can 
not write down a finite number of equations on the finite number of variables, 
which will define a group, but we can show what will be the system of free 
generators of the abelian group Ko{Oe)- The group Kq{Oe) is defined by 
generators corresponding to all edges of the graph, consisting of one rose 
with f3{E) petals and finite number of outgoing infinite trees. The number 
of outgoing trees can not be infinite, because of locally finiteness condition. 

Let us consider generators corresponding to petals of the rose: mi, ..., Um, 
Ml, ...,Um and edges coming out directly from the rose vertex: xi, ...,a;„, 
Xi, ...yXn- We have the following equations on them: 



^{uk + Uk) + ^xi = 0, l^j^m 
k^j 1=1 






^{Uk + Uk) +^xi, l^j^ 



k=l 



n 



These are the same as above and gives us n + m free variables: Ui, ...Ur, 
Zi, ..., x„. Then consider for any piece of tree of the shape 



\ 
hi 

equations which we have to write for edges a and hj, j = 1,1, incoming for 
the fixed vertex (a) and those outgoing from it, which belongs to an infinite 
path. It is the following system. 

a = bi + ... + hi 

bj = a + bi + ... + bj + ... + hi 

So, on such a step we get / — 1 new free variables, corresponding to / — 1 
new infinite pathes along the graph, we got in this vertex. If we sum up 
all new free variables, we have in all vertices of outgoing trees, we arrive to 
jiE) additional variables. Note that again, if an outgoing chains are finite, 
then variables corresponding to their edges are just zero. So, we see that in 
this case also Kq(Oe) = Z^^^^~^"'^^\ and here it is a direct sum of countably 
infinite number of copies of Z, and the set enumerating these copies is in 
1 — 1 correspondence with infinite outgoing pathes. By this the proof of the 
theorem is completed. 

D 



4 The Whitehead group expressed via the 
first Betti number 

In the original paper due to Cuntz and Krieger ^ it was shown that Kq and 
Ki of the Cuntz-Krieger C*- algebra Oa, associated to any finite 0-1 matrix 
A are, respectively, co-kernel and kernel of the map {Id — A*) : Z" — )■ Z^. 

This fact was later generalized in [6] to the Cuntz-Krieger C*- algebra 
Oa, associated in the same way to infinite 0-1 matrix A, with finite number 
of 'ones' in any row. The graph algebra we consider, as it is mentioned 
in Introduction, is a Cuntz-Krieger algebra associated to an infinite matrix, 
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constructed from the graph by certain rules. So this result is applicable here 
and making use of this we will prove the following. 

Theorem 4.1. Let E be a locally finite connected graph with the finite first 
Betti number 13 (E), and Oe is an associated C*- algebra (via Bass-Hashimoto 
operator). Then Ki{Oe) = 1^^^^^ 

Proof. The proof will be divided into several steps. 

First of all, we shall show that in any locally finite graph, we can perform 
any finite number of edge contractions, without changing Ki. 

Theorem 4.2. Let the graph E' be obtained from E by contraction of one 
non-loop edge x and its inverse x. Then the groups Ki{Oe) and Ki{Oe') 
are isomorphic. 

Proof. Let us ensure the following fact of linear algebra. 

Lemma 4.3. Let G, H be abelian groups and T: G®H^G®Ha 
homomorphism, such that Tx — x E G for any x E H . Let P : G ® H ^ G 
be a homomorphism such that P\g = idc and Px = x — Tx, x E H . 
Then for T : G ^^ G = P o T\g the following is true: KerT ~ KerT. 



Proof, (of lemma | 

Take an element u -\- y E KerT, with u E G, y E H. Let Tu = w -\- x, 
where w E G, x E H. Then Tu = x — Tx -\-w = Tu — Tx, so Tu = Tu + Tx. 
Now substituting that to T{u + y) = 0, we have = T{u + y) = Tu+T{x-\-y). 
From this we see first that Tu = —T{x + y). 

Denote G and H components of an element r E G (B H hj vq and r^ 
respectively, so r = re + rH, for tq E G and th E H . Now comparing G and 
H components of left and right hand side of T-u = —T{x+y) = —{x+y)—gx+y, 
we have that x -\- y = 0. Therefore Tu = —T{u + y) and u + y E KerT iff 
u E Kert. D 

The proof of the theorem 14.31 will follow as a corollary from this lemma 
if we put G = l)^ \{^'^}l and H = 1} . As an operator T (T) we should take 
T = Id- ^E (f = Id- $£;/), where $ defined by the formula (*). 

n 

Theorem 14 . 2 1 from the first step, allows us to reduce calculation of Ki{Oe), 
where E is a locally finite graph with Betti number /3{E) to the Ki for the 
graph r, which is a rose with f3{E) = /3(r) petals and a tree, rooted in the 
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vertex of the rose, with finite number of branches outgoing from each vertex, 
due to locally finiteness condition. 

Now the second step in the calculation of the Whitehead group will be 
a calculation for the graph F. We need to calculate Ki{Or) = KerTp = 
Ker(/(i — $r), where <l>r defined by formula (*). 

For the graph F we can present the set of all edges as a disjoint union of 
three sets: 

F^ = F^ U F^ U R, 

where F^ is the set of edges from the tree, directed towards the rose, T-^ 
is the set of edges of the tree directed off the rose and R is the set of petals 
of the rose. 

Let C, e KerTr, C, = Xleer "^eC, where F^ is a finite set of edges and 
me G Z\{0}. 

Let us show first that the following is true. 

Lemma 4.4. The set F^ does not contain tree edges in the direction towards 
the rose: F^ fl F| = 0. 

Proof. Consider projection tt : "Z^^^ — > TL^^ jTp- \ where F' = F-l- U i?, then 
the composition of our initial map T with tt denote by T': 

Then T' jlP- ^ = and T'e = e + /, where / consists of edges which are 
higher in the tree (=closer to the rose) then e. 

Suppose F^ n F''' 7^ 0. Consider (? G F^ farthest away from the rose, 
^ = mg + g, m E 7j\ {0}. 

Then 

T'^ = mg + f + T'Cg). 

Here / consists from terms corresponding to the edges, closer to the rose 
then g. T'{g) consists from terms corresponding to the edges, closer to the 
rose then g, which are in a turn closer then g. This means that the term mg 
can not cancel, and T'C, 7^ 0, hence TC, 7^ 0. We arrive to a contradiction. D 

Lemma 4.5. The set F^ does not contain tree edges in the direction off the 
rose: F5 n F; = 0. 
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Proof. Assume F^ fl F^ 7^ 0, and take /i G F^ fl F-*-, farthest away from the 
rose. Then 

Th = h-{hi + h2 + ...), 
where all hi are further away then h from the rose. Then 

^ = m/i + ^ hiQi, 

m G Z \ {0}, Qi closer then h to the rose by the choice of h and Qi ^ F''" 
by the previous lemma. Therefore 

T^ = mh - m{hi + /i2 + ...) + ^(^ hiQi)-, 

and the furthest from the rose edge, which T(^ hiQi) could contain is h. 
This means that the term mhi could not be canceled, T^ ^ and we arrive 
to a contradiction. D 

Now after above two lemmas we are left with the only possibility, that 
Let ^ = Yl^=ii^^j'^j + '"^3^3) ■ We know that 

s 

Tuj = Tuj = - ^(wfc + Uk) + ^ xi = w - {uj + Uj), 
k^j =1 

where for convenience we denote by ti; = — Ylt=i + XlLi -^^ Then 

n n 

Since all xi appear in w with coefficient 1 they can disappear only if 
SJ=i('^j + ^i) =0- Hence 

n 

T^ = - ^{rrij + nj){uj + Uj) = 0. 
i=i 
Since each Uj appears in one term only, in order sum to be zero, we should 
have rrii + ni = for all j. This means ^ G KerT <^==^ ^ = Yl^=i inji^Uj—Uj), 
rrij G Z, thus KerT = Z", where n = /3(F). This completes the proof of the 
theorem 14. 1[ 

n 
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Remark This result shows that the statement that Ki is a torsion free 
part of Kq, which holds in case of finite graphs (see (TD] or [3]) is false in the 
setting of infinite graphs. 

Indeed, let E be locally finite infinite graph with finite first Betti num- 
ber P{E) and infinite brunching number 7(-E). Then KqIOs) ^ Z°° and 
Ki{Os) ^ Z^(^\ so Ki{Os) is not isomorphic to the torsion part of KQ^Og). 
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